Dynamical properties of hybrid automata

نویسندگان

  • John Lygeros
  • Karl Henrik Johansson
  • Slobodan N. Simic
  • Jun Zhang
  • S. Shankar Sastry
چکیده

Hybrid automata provide a language for modeling and analyzing digital and analogue computations in real-time systems. Hybrid automata are studied here from a dynamical systems perspective. Necessary and sufficient conditions for existence and uniqueness of solutions are derived and a class of hybrid automata whose solutions depend continuously on the initial state is characterized. The results on existence, uniqueness, and continuity serve as a starting point for stability analysis. Lyapunov’s theorem on stability via linearization and LaSalle’s invariance principle are generalized to hybrid automata.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstractions of hybrid systems: formal languages to describe dynamical behaviour ⋆

ions of hybrid systems: formal languages to describe dynamical behaviour ⋆ Rebekah Carter, Eva M. Navarro-López School of Computer Science, The University of Manchester Oxford Road, Manchester, M13 9PL, UK (e-mails: [email protected], [email protected]) Abstract: We show how finite-state automata over finite and infinite words can capture key dynamical properties of hybrid systems. Th...

متن کامل

Hybrid Semantics for Stochastic π-calculus

We put forward a method to map stochastic π-calculus processes in chemical ground form into hybrid automata, a class of dynamical systems with both discrete and continuous evolution. The key ingredient is the separation of control and molecular terms, which turns out to be related to the conservation properties of the system.

متن کامل

Continuity and Invariance of Hybrid Automata

Hybrid automata have been proposed as a language for modelling and analysing the interaction of digital and analogue dynamics in embedded computation systems. In this paper, hybrid automata are studied from a dynamical systems perspective. Extending earlier work on conditions for local existence and uniqueness of executions of hybrid automata, we characterise a class of hybrid automata whose ex...

متن کامل

Continuity and Invariance in Hybrid Automata

Hybrid automata have been proposed as a language for modelling and analysing the interaction of digital and analogue dynamics in embedded computer systems. In this paper, hybrid automata are studied from a dynamical systems perspective. Extending earlier work on conditions for local existence and uniqueness of executions of hybrid automata, we characterise a class of hybrid automata whose execu...

متن کامل

Abstraction-Based Parameter Synthesis for Multiaffine Systems

ion-Based Parameter Synthesis for Multiaffine Systems Sergiy Bogomolov1(B), Christian Schilling, Ezio Bartocci, Gregory Batt, Hui Kong, and Radu Grosu 1 IST Austria, Klosterneuburg, Austria [email protected] 2 University of Freiburg, Freiburg im Breisgau, Germany 3 Vienna University of Technology, Vienna, Austria 4 INRIA Paris-Rocquencourt, Paris, France Abstract. Multiaffine hybrid au...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Automat. Contr.

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2003